Hai MV teaser của bài hát đã được tung ra ngày 1 tháng 8 năm 2011 trên trang Youtube của SM Entertainment là SMTOWN. Teaser đầu tiên sau này được sử dụng làm phần mở đầu cho MV chính, với giọng hát nền là của nhạc sĩ Yoo Young-jin; còn MV thứ hai lại bộc lộ một chút về nội dung bài hát, nói về sự giải thoát khỏi những trói buộc trong cuộc sống một cách đầy ẩn ý. Chỉ sau một ngày, teaser thứ nhất đã thu hút đến hơn 1 triệu lượt xem trên Youtube trong khi teaser thứ hai cũng đạt đến 600,000 lượt view. Hiện nay teaser thứ nhất đạt đến hơn 3,7 triệu view, còn teaser thứ hai là khoảng 2,4 triệu view.

Music video chính của bài hát được tung ra ngày 4 tháng 8 năm 2011 tại buổi họp báo ra mắt album thứ năm của Super Junior và trên trang Youtube của SM Entertainment là SMTOWN[7] trong khi phiên bản tiếng Nhật được phát hành ngày 13 tháng 11 năm 2011 bởi Space Shower TV.[8] MV được tung ra vào khoảng 15h00 (giờ Hàn Quốc, múi giờ UTC+9) ngày 4 tháng 8, hay 13h00 giờ Việt Nam, và chỉ trong vòng vài tiếng sau nó đã đạt hơn nửa triệu lượt xem trên youtube, mỗi phút lại tăng thêm khoảng 200 bình luận. MV đạt khoảng 1.5 triệu lượt xem tính cho đến cuối ngày hôm đó, và 3 triệu tính đến hết ngày thứ 2, lượng xem và bình luận cứ tăng đều đặn trên phạm vi toàn thế giới.[9] Hiện nay, MV Mr.Simple đã đạt đến khoảng 56 triệu lượt xem trên youtube, là MV đầu tiên của một nhóm nhạc nam Hàn Quốc vượt qua con số 40 triệu view.[10] MV này hiện nay cũng là video có lượng bình luận nhiều nhất Hàn Quốc (với khoảng 1,4 triệu bình luận).

MV phiên bản 3D của Mr. Simple đã được phát hành vào tháng 12 năm 2011 bởi LG Electonics của Đài Loan sau khi Super Junior trở thành người mẫu đại diện quảng bá cho dòng điện thoại mới của hãng, LG Optimus (cùng với f(x)).

Vũ đạo cho bài hát được dàn dựng bởi biên đạo Shim Jaewon, cựu thành viên của Black Beat. Phần chính của vũ đạo chính là điệu nhảy vẩy tay ở đoạn điệp khúc bài hát. Ngoài ra, trong bài cũng có một đoạn Break Dance được thực hiện bởi Eunhyuk, Donghae, Sungmin và Kyuhyun với điểm nhấn là màn lộn người chống đỡ cả cơ thể chỉ bằng một tay của Eunhyuk.